Diagnostic test generation for sequential circuits
نویسندگان
چکیده
Efficient diagnosis of faults in VLSI circuits requires high quality diagnostic test sets. In this work, novel techniques for diagnostic test generation are proposed that require significantly less time than previous methods. The set of fault pairs left undistinguished by a detection-oriented test set is first filtered to target only testable faults. Then diagnostic test generation is performed using a genetic algorithm (GA) combined with a diagnostic fault simulator. A new fitness metric is proposed for the GA that accurately measures the quality of candidate sequences while requiring a limited amount of CPU time. Experimental results illustrate the effectiveness of the approach for sequential circuits.
منابع مشابه
Diagnostic Test Pattern Generation for Sequential Circuits
A method to perform diagnostic test generation in sequential circuits by modifying a conventional test generator is presented. The method utilizes circuit netlist modification along with a forced value at a primary input in the modified circuit. Techniques to reduce the computational effort for diagnostic test pattern generation in sequential circuits are also presented. Speed-up of the diagnos...
متن کاملDesign and Test of New Robust QCA Sequential Circuits
One of the several promising new technologies for computing at nano-scale is quantum-dot cellular automata (QCA). In this paper, new designs for different QCA sequential circuits are presented. Using an efficient QCA D flip-flop (DFF) architecture, a 5-bit counter, a novel single edge generator (SEG) and a divide-by-2 counter are implemented. Also, some types of oscillators, a new edge-t...
متن کاملClassification of Sequential Circuits Based on Combinational Test Generation Complexity
Several classes of sequential circuits with combinational test generation complexity have been introduced. However, no general notation is used to define the time complexity of test generation. In this paper, we introduce a new test generation notation that we call τ notation in order to present and clarify the classification of sequential circuits based on the combinational test generation com...
متن کاملCharacterization and Implicit Identification of Sequential Indistinguishability
Effective diagnosis of integrated circuits relies critically on the quality of diagnostic test vectors. Diagnostic test pattern generation aims at producing test vectors that distinguish between all distinguishable pairs of faults, and proving the remaining pairs of faults to be indistinguishable. Proving indistinguishabilities, much like proving undetectabilities in the case of detection-orien...
متن کاملTest Generation for Sequential Circuit Using PODEM Algorithm
We implement a test pattern generation algorithm for synchronous sequential circuits. The sequential test generation algorithm, which is effective for small and medium sized sequential circuits, is based on the PODEM algorithm. In this paper we first implement the standard PODEM algorithm using C++ which is fully tested using combinational circuits. Then we generate test patterns for sequential...
متن کامل